A Control Variate Approach for Improving Efficiency of Ensemble Monte Carlo
نویسندگان
چکیده
In this paper we present a new approach to control variates for improving computational efficiency of Ensemble Monte Carlo. We present the approach using simulation of paths of a time-dependent nonlinear stochastic equation. The core idea is to extract information at one or more nominal model parameters and use this information to gain estimation efficiency at neighboring parameters. This idea is the basis of a general strategy, called DataBase Monte Carlo (DBMC), for improving efficiency of Monte Carlo. In this paper we describe how this strategy can be implemented using the variance reduction technique of Control Variates (CV). We show that, once an initial setup cost for extracting information is incurred, this approach can lead to significant gains in computational efficiency. The initial setup cost is justified in projects that require a large number of estimations or in those that are to be performed under real-time constraints.
منابع مشابه
A Martingale Control Variate Method for Option Pricing with Stochastic Volatility
A generic control variate method is proposed to price options under stochastic volatility models by Monte Carlo simulations. This method provides a constructive way to select control variates which are martingales in order to reduce the variance of unbiased option price estimators. We apply a singular and regular perturbation analysis to characterize the variance reduced by martingale control v...
متن کاملAdaptive Control Variates in Monte Carlo Simulation
Monte Carlo simulation is widely used in many fields. Unfortunately, it usually requires a large amount of computer time to obtain even moderate precision so it is necessary to apply efficiency improvement techniques. Adaptive Monte Carlo methods are specialized Monte Carlo simulation techniques where the methods are adaptively tuned as the simulation progresses. The primary focus of such techn...
متن کاملVariance analysis of control variate technique and applications in Asian option pricing
This paper presents an analytical view of variance reduction by control variate technique for pricing arithmetic Asian options as a financial derivatives. In this paper, the effect of correlation between two random variables is shown. We propose an efficient method for choose suitable control in pricing arithmetic Asian options based on the control variates (CV). The numerical experiment shows ...
متن کاملRatio control variate method for efficiently determining high-dimensional model representations
The High-Dimensional Model Representation (HDMR) technique is a family of approaches to efficiently interpolate high-dimensional functions. RS(Random Sampling)-HDMR is a practical form of HDMR based on randomly sampling the overall function, and utilizing orthonormal polynomial expansions to approximate the RS-HDMR component functions. The determination of the expansion coefficients for the com...
متن کاملFeedback-optimized parallel tempering Monte Carlo
We introduce an algorithm for systematically improving the efficiency of parallel tempering Monte Carlo simulations by optimizing the simulated temperature set. Our approach is closely related to a recently introduced adaptive algorithm that optimizes the simulated statistical ensemble in generalized broad-histogram Monte Carlo simulations. Conventionally, a temperature set is chosen in such a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0809.3187 شماره
صفحات -
تاریخ انتشار 2008